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ГОСІСЗ5 УЇТТН ОСАЗІАКУ АХ п-АКУ РКЕРІСАТЕЗ: 5ЕМАКТІС 
АМО 5УХТАСТІС А5РЕСТ5 


Запропоновано новий клас програмно-орієнтованих логічних формалізмів - чисті першопорядкові 
логіки із квазіарними та п-арними предикатами. Вони є синтезом класичних першопорядкових логік та 
композиційно-номінативних логік квазіарних предикатів. Описано мови і наведено се манти- чні 
властивості пропонованих логік. Для формалізації відношень неспростовнісного, істиннісного, 
хибнісного та сильного логічного наслідку побудовано низку числень секвенційного типу. 
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А пему сіаз5 ої ргобгат-огіепісд Їобіся 15 ргорозед - риге Пг58і-огдег Іобіс5 мб дмавіагу апа п-агу 
ргедісаез. ТПеу іпіеотаїе сіаз5іса! Бг581-огдег Іогісз апа соппровійоп-потіпайує Їодіся ої дпавіагу ргеадїсагез. 
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птейшабіу, їгиїй, Гаїзісу, апа 5ігопе сопзедцепсе теіацопе. 


Кеу ууогая: Іобіс, дпа5іагу ргедісаїе, п-агу ргедісаге, зедшепі саїсиіц5. 


Вступ 

Апарат математичної логіки є надійним інструментом для створення сучасних 
програмних систем (див., напр., 111). При цьому логіки, які використовуються в інфор- 
матиці й програмуванні, мають адекватно відображати основні властивості програм. 
Зокрема, в програмах використовуються різні типи відображень - тотальні відобра- 
ження фіксованої арності (п-арні) та часткові відображення змінної арності (квазіарні). 
Таким чином, набуває актуальності проблема розробки програмно-орієнтованих логік, 
базованих на п-арних та квазіарних відображеннях. Саме такі логіки запропоновано в 
цій роботі. 

Метою даної статті є побудова та дослідження чистих першопорядкових логік із 
квазіарними та п-арними предикатами. Вони є синтезом класичних першопорядкових 
логік |2| та композиційно-номінативних логік квазіарних предикатів, їх названо РЕІ.ОА 
(Риге Біг5і-огдег | обіс мії Опазі-агу апа п-Агу ргедісаїе5). Як семантичні моделі цих 
логік, розглянуто алгебри квазіарних предикатів та їх підалгебри різних типів, зокрема, 
підалгебри еквітонних та Х-арних предикатів. Описано мови цих логік, досліджено їх 
семантичні властивості, встановлено зв'язок між п-арними та тотальними Х-арними 
предикатами. Досліджено відношення неспростовнісного, істиннісного, хибнісного та 
сильного логічного наслідку. На цій основі для РЕІ.С)А побудовано низку числень 
секвенційного типу. Для цих числень справджуються теореми коректності й повноти. 

Поняття, які в цій статті не визначені, тлумачимо в значенні |3-31. 


Квазіарні, п-арні, Х-арні предикати. Мови РЕТ.ОА 


Квазіарний У-А-предикат - це часткова функція вигляду Р: Уд 8 (|Т, ЕК), де (Т, Е) 
- множина істиннісних значень, УА - клас всіх У-А-іменних множин. 
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У-А-іменна множина (У-А-ІМ) - це часткова однозначна функція 4: УЮ А, де МІД 
- множини предметних імен і предметних значень. Для У-А-ІМ вводимо функцію 
азп: УА В 2) та операції |ЇХ, ЇЇ.» У, г. (див. (3, 41). 

Далі розглядаємо однозначні квазіарні У-А-предикати. Клас цих предикатів 
позначимо РЕРІ . Неоднозначні предикати розглянуто, зокрема, в | 4-6. 

Кожний предикат Р: Уд Є (Т, Е) визначається парою множин: областю істинності 
Т(Р) « (4є"А | РА) с Т) та областю хибності К(Р) « (4є"А | Р) 2 Е). 

Предикат Р тотальний, якщо Т(РУК(Р) з "А. 

Предикат Р неспростовний (частково істинний), якщо К(Р) - 2. 

Предикат Р еквітонний, якщо з умови РАМ 1адс "випливає Р(а Ні аР(А). 

Клас еквітонних квазіарних У-А-предикатів позначимо РУРЕ! . 

Предметне ім'я (змінна) сє У (строго) неїстотне для предиката Р, якщо 

для всіх 41, Ф» Є"А таких, що АП ||» 2 Ф || з маємо Р(а) є Ра). 

Еквітонний предикат О : "АЮ (Т, ЕК) назвемо (тотальним) Х-арним, якщо: 

- для О неїстотними є усі «є УХХ, 

- О(4)4 для кожного 4єАХ, 

Множину Х назвемо арністю Х-арного предиката Р та позначаємо аг(Р). 

Клас (тотальних) Х-арних У-А-предикатів (Х фіксована) позначимо Ра . 


Клас Рга? усіх Х-арних предикатів позначимо Ра!" . 
А У А 


Х скінченне с И 

Традиційні п-арні предикати |2| вигляду Р:А"ЖЮ |Т, К) можна трактувати як 
П1,... пузарні. Тому під п-арними предикатами розуміємо тотальні (Ї,..., п)-арні з 
умовою невизначеності на всіх «є А", К«п. Для п-арного предиката Р маємо умови: 

- Р) « РА (1,..., пУ) для всіх 4Фє"А, 

- Р(аї,...з дпьоз ат) з Р(аг,..., дп) Для КОЖНОГО (аї,..., алу... дат) ЄА"", 

- Р(аї,..., ад для всіх аї,...,алєА та Р(аї,..., ар ї для всіх (а1,... ад) ЄАЧ, К«п. 

Базовими композиціями РЕТОА є базові композиції чистих першопорядкових 
логік квазіарних предикатів --, М, В, Зх. Такі композиції описані в | 3-31. 


зруби "о 2 сну 


Кожний п-арний предикат О" індукує тотальні (хі,..., Хи)-арні предикати О"" 
(їх кількість нескінченна), вони задаються так: 01! ш в; У 
Арність предиката, отриманого за допомогою композиції, визначаємо так: 


аг(-аР) з аг(Р); (РУО) з ак Р) у ат(О); аг(ЯхР) з аг(РУХ | хБ; 
Композиційну алгебру ОР' - (РгР/ , СО), де СО - (-, м, В, Зх), назвемо чистою 
першопорядковою алгеброю (однозначних) квазіарних предикатів. 
Теорема 1. Класи РгРЕ) та Рга; замкнені відносно -з, м, В, Зх. 


Водночас, застосування композиції м до Х-арного та квазіарного предиката дає, 
взагалі кажучи, квазіарний предикат. 
. долі У у Я 
Таким чином, можна виділити такі підалгебри алгебри ОР, « (РгР, , СО): 


- ОРЕХ «(РгРЕ", СО) - алгебра еквітонних Р-предикатів; 
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- Агу «(Ра , СО) - алгебра Х-арних предикатів, це підалгебра ОРЕ" . 

Властивості квазіарних предикатів та їх композицій описано в |3-6. 

Семантичними моделями РЕТ.ОАД є чисті першопорядкові композиційні системи 
квазіарних предикатів із виділеними Х-арними предикатами. Вони мають вигляд 
(А, Рг, СО), де СО з |-, м, ,Зх). Кожна така композиційна система задає алгебру 
даних (А, Рг) та композиційну алгебру предикатів (Рг, СО). Множину предикатів можна 


подати як Рг РЕР/ о Рп,, при цьому РР; з РеРЕ) 5 Ра, . Терми композиційної 


алгебри трактуємо як формули мови. Алфавіт мови РЕІ.ОА: 
- множини У предметних імен (змінних); 


- множина СУ 2 (-, м, К), Зх) символів базових композицій; 
- множина Р54 символів базових квазіарних предикатів; 
- множина Руп символів базових п-арних предикатів. 

Із кожним рєРяп пов'язане натуральне число п - арність такого символу; арність 
символу р позначаємо аг(р). Це означає, що задана функція аг: Ряп РАЙ 

Символ рєРуп із арністю п також позначаємо р". 

Сигнатура мови -- це Р5 « Ряд. Рязп, розширена сигнатура - це 5 « (У, С5, Р5). 

Індуктивне визначення множини ЕК» формул (тут префіксна форма запису): 

Ба) Ряд с Ег; формули 4єР54 назвемо атомарними; 

Кп) нехай р'"єРяп, хі,..., Ха Є У, тоді р'"хі..Хи Є Кт; такі формули назвемо арними 
атомарними, множину цих формул позначимо Каї. 

ЕС) Ф, ФєКи з» --Ф,мФУ, К'Ф, ЧхФеї». 

Виділимо підмножину арних формул Баг - |ФеЕкг|с(Ф)сРуп), де с(Ф) - 
множина всіх реє Р5 формули Ф. Формули Ка" інтерпретуємо як Х-арні предикати. 

Далі вживаємо скорочення формул (їх теж будемо називати формулами), 
користуючись |3, 4) інфіксною формою запису і символами похідних композицій. 

Інтерпретуємо мову РКІОА на композиційних системах С5 - (А, Рг, СО). 
Символи Рз5п позначають базові п-арні предикати, символи Р54 - базові квазіарні 
предикати. Для опису цих позначень задамо тотальні однозначні Іо: Ряп-» Рпд та 
ї. :Рзд -3 РЕР) . Як і в класичній логіці, базові п-арні предикати мають віртуальний 
характер, вони є базою побудови традиційних Х-арних предикатів, які залежать від 
змінних множини У. На основі Іо задаємо відображення 1, : Ка! -» Рга,, яке визначає 


базові Х-арні предикати: І (р'х.х,) з в пов") 
Відображення інтерпретації формул І:Ег-з» РР задамо як сумісне про- 
довження І, та І, згідно з побудовою формул за допомогою символів С5: 
-КОФ) з «ШФ)), КУФУР) з МІФ, ІСР)); 
- ІВ (Фу) « В'(ЦФ)), КАхФ) з ЗХ ФУ). 
Трійку / - (С5, ХУ, Г) назвемо інтерпретацією мови РЕТОА сигнатури Х. 
Скорочено інтерпретації мови позначаємо як (А, Х, Г) чи (А, Г). 
Предикат ЛФ) - значення формули Ф при інтерпретації / - позначимо Ф).. 
п-арний предикат Іор"), де р"єРуп, також позначаємо ру. 


Теорема 2. Маємо (р'х,...х, ), (4) е р'(4(х,), з Сх, )), де ає"А,. 
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Теорема 3. Т((р'х,...х,),)/4 Е((р"х..х,),)- ПО Ех, 


«кап 


УА ж о оф М ем п 23 З С Ор ре У У Кс У 2 СИ 
ПЕ А 


1«К«п 

Тут Ес - спеціальні предикати-індикатори Е; наявності в даних компонентах з 
відповідним гє У (див. (51), задаємо їх так: Т(Е2) - |4| АСУ ЕЕ) «а | ОТ). 

Ф неспростовна при інтерпретації /, або /-неспростовна (позн. 7|- Ф), якщо Фу - 
неспростовний. Ф неспростовна (позн. |- Ф), якщо /|- Ф для всіх /.. 

Для кожного дєР54 множину гарантовано неїстотних імен задамо за допомогою 
тотальної у: Ряд 9 27, яка продовжується (див. |41) до у: Ку 9 2/: 

Кожне иєу(Ф) неістотне (|4| для формули Ф. 


Ми постулюємо нескінченність множини У, - ПП У(р) тотально неїістотних імен, 
реР5 


що необхідна |4| для еквівалентних перетворень формул. 
Позначимо пт(Ф) множину тих хє У, що наявні в символах К/ та Зх цієї Ф. 


Задамо множину «нових» для Ф неїстотних імен: /и(Ф) - Ут пт(Ф). 
Для довільної Г с Ки задаємо м(Г) - ГП) м(Ф) та /и(Г) - УтУпт(Г). 
Фег 


Для формул, які задають Х-арні предикати, функцію арності аг: Каг'8) 2/ задаємо 
як продовження функції аг: Рзп 8) 2/ таким чином: 
аг Ф) « аг(Ф); аг(уФУ) - агтФ),/ аг( Р); аг(3ХФ) - аг(ФУХ (ху; 


Для формул Фе Ка"г функцію у можна задати через функцію арності аг: 
Теорема 4. ФеКаг -» у(Ф) - УХаг(Ф). 


Семантичні властивості РКІ.ОА 


Для формалізації поняття логічного наслідку введено |4-6| низку відношень на 
множині формул. Нехай Ге КЕ», Ас Кг. Будемо позначати: 
П Т(Ф,) як ГГ), ПО ЕКОР,) як (4), |) ТУ) як ТУ(Д,), |) Е(Ф,) як КУ(Г). 
Фег Чєд фед Фег 


Задамо відношення наслідку для Г, А с Кт при фіксованій інтерпретації /: 
Д є ІК-наслідком Г при // (позн. Г /-ір Д), якщо Т"(Г,) п.Е"(А,) з Є; 
Д є Т-наслідком Г при / (позн. Г /-т4), якщо Т"(Г,)с Т"(Д,); 
Д є Е-наслідком Г при / (позн. Г Д-3дД), якщо Е"(Д,) с Е"(Г,); 
Д є ТЕ-наслідком Г при // (позн. Г /-теД), якщо Г /-тдА та Г Деєд. 
Відповідні відношення логічного наслідку визначаємо за схемою: 
ГЕ-Д, якщо Г /Е«Д для кожної інтерпретації /. 
Зокрема, отримуємо відношення наслідку при фіксованій інтерпретації // для двох 
формул та відношення логічного наслідку для двох формул. 
Між відношеннями логічного наслідку маємо | | такі співвідношення: 
|Етеє |Ет |етес |єв) |єте Єв |єр ет те |еів, РЕЄ Етв. 
Властивості відношень логічного наслідку досліджено, зокрема, в |4-6). 
Відношення еквівалентності при інтерпретації / задаємо за такою схемою: 
Ф Уучуж «Р; якщо Ф Ла Ф та Ф Ф. 
Відношення логічної еквівалентності г, от, "в, "те ВИЗНачаємО За схемою: 
Фк ч, якщо Ф І ФР та я І Ф. 
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Для відношення у-те маємо: Ф у-те Ч' «з» Т(Фу) - Т(Фу) та К(Фу) - К(Ф.). 
Отже, Ф учте Ч/ о Фу з ФУ, тобто Фу та Фу - один і той же предикат. 
Опишемо властивості формул, пов'язані з кванторами та реномінаціями. 
Кеп) ЗУФІ-,; 32К/ (Ф) за умови сєм(Ф); 

Ю К(ФУРЕ, Ф; 

КІ) К.(Ф)|-,, ЕК (Ф); 

КО) ВАФУЮЕ КІФ) за умови сєм(Ф); 

Кк КСВ; (ФУ)Нуе Ку о (Ф); 

во) КРСОФ) у» з; (Ф); 

ВУ) КФУЧФУ Є КІ (ФУ м КОР); 

В39) К'(ЗхФІЕ,» ЗхКУ (Ф) за умови хєЦу,й); 

ВЗ) КЗУ(Ф) уж В; ох (Ф) за умови г є /и(КІ (ЗхФ)). 

Для арних атомарних формул додатково маємо (тут р"єРуп): 


Х» ЯКЩО Х, Є У езУпіз 
У)» ЯКЩО Х, З У, ДЛЯ ДСЯКОГО У.. 


Каг) угону б п ИЬ пу с о | 


Основою еквівалентних перетворень формул мови РЕТОА є 

Теорема 5 (еквівалентності). Нехай Ф' отримано з формули Ф заміною деяких 
входжень Фі, ..., Ф, на ФИ1,..., Ч,. Якщо Фі я ЧІ, ..., Фу тк Ч, то Ф м Ф", 

Тут мя - Це оте ЧИ 7/к, 2 для от та г еквівалентності невірна (див. (4, 5). 

Кожна формула РЕТОА зводиться до класичноподібної нормальної форми. 

Формула З нормальна, якщо всі символи реномінації формули 4 (якщо вони є) 
застосовані тільки до предикатних символів, і всі входження кванторних префіксів у 
(якщо вони є) - по різних тотально неїстотних іменах. 

Теорема 6. Для кожної формули Ф можна збудувати нормальну З: Ф те Ч. 

Опишемо основні властивості відношень логічного наслідку. 

Теорема 7 (заміни еквівалентних). Нехай Фо Ф (тут я та |-ю - Це "те, зів Та 
Ат, РЕнк), тоді: Ф,Г|-яД с» Ф,ГЕ-А; ГЕН, ФеГЕІЕА, Я. 

Надалі, якщо інше не зазначене окремо, |- - одне з |-ук, |Ет, | ЕЕ», |Нте- 

Для всіх уведених відношень маємо монотонність: 

М) Нехай Гс Л та Лос 5, тоді ГЕЛлЛЕХ. 

Для Рік можна (див. |4,5|) переносити формулу з лівої частини логічного 
наслідку в праву і навпаки, знімаючи чи навішуючи заперечення, проте для |-т, |Ег, |ЕтЕ 
таке робити не можна. Така ж ситуація і для арних атомарних формул. 

Теорема 8. Для арних атомарних формул можливі наступні ситуації: 

1) зро, ГЕ А та Ге, А, ро; ра, ГІеук А та Гі, АД, -ріо; 

2) ГЕ» Д,ро та -ро Грек А; ГЕ» А,-рх та ро, Гр, Д. 

Опишемо умови, які гарантують наявність того чи іншого логічного наслідку. Для 
цього використаємо поняття К5- /п-еквівалентних формул (див. (5). 

Нехай Ге Ек», Ас Ек, Пп з |х|Ехед). 

Сип) Нехай формули У та Є - Вз-/п-еквівалентні, тоді Р, ГЕ Х, Д; 
зокрема, Ф, Г|- Ф, Д; 

Сіли) нехай формули У та « - К5-(п-еквівалентні, тоді ЧФ, за, Г|ЕтА; 
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зокрема, Ф, -Ф, ГА; 

СВип) нехай формули У та Є - Вз-(/п-еквівалентні, тоді Г |Еє ФР, -чя, Д; 
зокрема, Г.Ф, -Ф, Д; 

СІКуп) нехай Ф,5 - Кз5-ПЦп-еквівалентні та 0, - К5-(/п-еквівалентні, тоді 
Ф,-зб, Гете, з, Д; зокрема, Ф, -Ф, Г Еге Р, Р, Д. 

Властивості декомпозиції формул мають традиційний (див. (4) вигляд: 

чт) зФ,ГЕЛеФ,ГЕД; 

--в) ГЕД, з-ФАГЕА,Ф; 

мі) ФУФ, ГЕЛдЯефф,гуЕлтаж Ед; 

мк) ГЕЛ,ФУФ оегуед,Ф,УЯ; 

-змі) -(ФМЧ), ГЕ в -Ф, Ж, ГЕ; 

-мв) ГЕ, -(ФУФ) со ГЕД, -Фта ГЕД, Я. 

Для |-/к додатково маємо властивості (для |-т, |Ег, |Ете вони невірні): 

-чі) -Ф,Г Ак А ог ик Л,Ф; 

-зв) Г ик ДЛ, -Фер Ф, Г ик А. 

Властивості еквівалентних перетворень отримуємо на основі властивостей Б, КІ, 
КО, КВК, В-, ВМ, К38, ВО. Кожна така К»ж продукує 4 відповідні властивості В», Вже, 
-К ж, -Кжв, коли виділена формула, чи її заперечення, знаходиться у лівій чи правій 
частині відношення |-. 

Властивості елімінації кванторів, Е-розподілу та первісного означення: 

3) ЗхХФ,ГЕЛЯ- К (ФУ), Ез,Г - А за умови 2є/и(Г, Д, 3хФ)); 

-Чю)ГЕ-ЗХФ, АФ Е,ГЕ - КГ (Ф), Д за умови сє/и(Г, Д, ЗхФ)); 

Зук) Еу, ГЕ ЗхФ, А є» Ву, ГЕ ЗхФ, К/(Ф),Д; 

-Ямі) -ЗхФ, Ву, ЕД яв зЯхФ, ЗК, (Ф), Бу ГЕ. 

БФУГЕЛеЕУГЕдтагьд, Еу; 

БУ гГЕЛе Ех ГА за умови гє/иГ, Д). 

Наведемо властивості РЕТ.ОА, пов'язані з арними атомарними формулами. 

Властивості продукування арних атомарних формул: 

Каї) К.(рх) ГЕД є» ре ГА, дереРуп; 

Кар) КУ (ру) ГЕ є» зро ГЕА, дереРуп; 

Как) ГЕ КУ(рХ),А «з» ГЕ ре, Д, дереРуп; 

К-аю ГЕЗКУ(рХ), А «з Г|е-рі, Д, дереРуп. 

Тут г визначається так, як описано в Каг. 

Для |-ук маємо властивості означення для арних атомарних формул: 
ГЕ зо ро Вол РА 


п 
Па) р'х,.. х іа 
п п 
раю Ер роде бо но ЛЕ До Ван 


п? 


Для |-т, ЕЕв, |Ете властивості Раї, та Рак вже невірні. Для |-т та | 7 маємо: 
І РА Р Р ДЕ ДЛ о СН РА 
пРеХ кана с А: 


ДТаї) р'хоХ,» ле 


РрТ-аї) зр'хуоХ,з 
рану) Б Мов, зов о Во ГЕ Афон З 
рЕ-ак) ГЕ, АД, -р'яоах, ФО ЕХ, ЕХ,ГІЕЬ Дар'я, 
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Приклад. Маємо Ех, ршхм зЕх ЕТ р'х, водночас р'хм з Ех тр У 

Маємо р'х, Ех|Еер'х вс Ех, водночас р'х ерр'х бо Ех. 

Таком чином, для |-т немає аналога властивості Дав, для |.» немає аналога 
властивості Ра, а для |-те немає аналогів властивостей Раї, 1 Дав. 


Секвенційні числення для РКІОА 


Властивості відношень логічного наслідку для множин формул є семантичною 
основою побудови для РЕГОАД числень секвенційного типу. Пропоновані числення 
ОАС, ОАІ, ОАК, ОАІК формалізують відношення логічного наслідку |-ук, |Іт, | ЕЕ», |Ете. 
Вони можуть трактуватися як розширення описаних в (5) відповідних числень ОВС, 
Овк, Ові,, ОвІ.К для чистих першопорядкових КНЛ. 

Секвенційні числення будуємо в стилі семантичних таблиць. Секвенція - це 
множина специфікованих символами |- чи -| формул. Виділяючи так специфіковані 
формули, секвенції позначаємо як | Г.Д, не деталізуючи - позначаємо як 7. 

Аксіомами секвенційного числення є замкнені секвенції. Для замкненої | Г.Д має 
бути Г|- А. Правила виведення секвенційного числення - секвенційні форми; вони 
будуються на основі властивостей відповідних відношень |-. Виведення в секвенційних 
численнях має вигляд дерева, вершинами якого є секвенції. Секвенційне дерево 
замкнене, якщо кожний його лист - замкнена секвенція. 

Секвенція Х вивідна, якщо існує замкнене секвенційне дерево з коренем 7. 

Секвенційні числення будуємо так: |Г А вивідна с» ГА. 

Умови, які гарантують наявність логічного наслідку, індукують відповідні умови 
замкненості секвенції | Г.А. Для кожного з |-ук, |Ят, Ер, |Нте вірна умова: 

С) існують К5-(/п-еквівалентні формули УР та З такі: ФГ та «єД; 

зокрема, якщо існує Ф: ФеГ та Фе. 

Додаткові умови СІ, СК, СІВ замкненості |Г Д істотні для |-7, |Е2, |Яте: 

СІ) існують К5-/п-еквівалентні формули У" та Є такі: Фе Г та ----єд; 

зокрема, якщо існує формула Ф: ФеГ та - ФеГ; 

СК) існують К5- Уп-еквівалентні формули У та Х« такі: Ч'єД та --кєд; 

зокрема, якщо існує формула Ф: ФедД та -Фед; 

СІК) існують К5-(/п-еквівалентні формули Ф, 5 та К5-(/п-еквівалентні формули 
0, с такі: феГ, --5єГ, 0єд, --ФеД; 

зокрема, якщо існують формули Ф та У такі: ФеГ, - ФеГ, Фєд, -Чєд. 

У випадку числень для |-/к умови СІ,, СК, СІВ зводяться до С. 


Розглянемо різновиди секвенційних числень РЕІ.ОА 

Числення ОАІК формалізує |-те. Умова замкненості секвенції: Су СІК. 

Базовими секвенційними формами числення ОАІК є описані в |5| форми 
ЕКК, 4КК, роКК, зоКК, НК, Ко, оо, зе, КМ, ЗМ, ром, зом, КО 8, 
КУ8, р-К38, зро КО8, КУ, 483, ро, що, о рот ЕМ, УМ ром, УМ, 3, 
ца, роду, -бу, до яких додаємо форми продукування арних атомарних формул, 
індуковані властивостями Каї, В--аг, Как, В-зак: 

н ра,» 4 ра, 
ен вро прн 

КУ (ох), 5 4 Ку (рХ), 5 
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- -рі, Х й 4 -рі, Х 

тр и й 
рт (рх), 4 КУ (р), Х 

Для цих форм реР»яп, а 2 визначається так, як описано у властивості Ваг. 

Окрім базових форм, можна використовувати допоміжні форми спрощення. |К, - 
В, рок, зо, ЕК, КІ, р-зВІ, з ВІ, ЕКО, ЧО, КО, КО. Перетворення на їх основі 
вже закладені в умови замкненості секвенції: для встановлення К5-(/п-еквівалентності 
формул необхідна побудова Кзх-форм для цих формул |5|, що робиться на основі 
властивостей БІ, КО, В, які лежать в основі форми спрощення. 


раба цаКа 


Числення ОДАІ, формалізує |-т. Умова замкненості секвенції: С м СІ.. 
Базовими секвенційними формами є наведені вище базові форми числення ОА/ІК, 
до яких додаємо форми, індуковані властивостями ЮТаї, та ДТ.--аг, 
а ери рЕхьМ. Ехьозр ВУХ 
, ррча ; 


п п 
ЕР хну тр хну 


п п 
рр'янХр рпф'мнях 


"гр 


Числення ОАК формалізує |-є. Умова замкненості секвенції: С м СВ. 
Базовими секвенційними формами є наведені вище базові форми числення ОА/ІК, 
до яких додаємо форми, індуковані властивостями Дав, ДЕ-ав. 


п п 
ЗР хр Ехрезр Ех. зп ЕХ ЕХ,» 
4Ра ----т тт. аб вАНнптТ-.- Ф' -янн'ЧттРР/Р!|Е з. 
5 Х 5 Х 
зр'хнх зпФ'ЛнЯ 


п? 


Форми рРа, нР-за, -Фа, 4Д-за застосовуються до р'х,...х, чи -р"х,..х, лише один 
раз на даному шляху при її першій появі як активної формули. 
Числення ОАС формалізує |-к. Умова замкненості секвенції: С. 
Базовими секвенційними формами є |ЕК, 4КК, |К-, 4Ко, |Км,ІВм, рВ35, 
358, НКУ, 43, ро, не ЕМ» М» УМ» ром, Я, л3, лу, ВУ, до яких додаємо форми |- 
Ка, -Ка та індуковані властивостями Раї, 1 рак форми |Да 1 Ра. 
Допоміжні форми спрощення: | ЕК, ІК, |КІ, 4ІКІ, (КО, 4КО. 


Властивості відношень логічного наслідку індукують основну властивість базових 
секвенційних форм: 


м 


лк ; 
Теорема 9. 1. Нехай БІ - базова форма; тоді: 
75 
алекоегрьед; В)греЛлелрк. 
о КОХ. : 
2. Нехай 2-1 Н-З базова форма; тоді: 
ЕГО А 

а) ХЕК та Х|--72 кг» ГЕ; 19 ГБред «а» Хе К або хе 7. 

Для кожного з пропонованих числень ОАС, ОДІ, ОАК, ОАІК вірні теореми 
коректності та повноти. Для доведення повноти пропонованих секвенційних числень 
використовуємо метод модельних множин (подібні доведення див. |3, 71). 

Теорема 10 (коректності). Секвенція |Г ДЛ вивідна-» ГЕ Д. 

Теорема 11 (повноти). ГЕД -» секвенція | Г.Д вивідна. 

Тут вивідності секвенції |Г А в численні ОАС, ОДІ, ОАК, ОАІК відповідає 
відношення логічного наслідку |- ик, |Ет, ЕЕ, те. 
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Висновки 


У роботі запропоновано новий клас  програмно-орієнтованих логічних 
формалізмів - чисті першопорядкові логіки із квазіарними та базовими п-арними 
предикатами. Вони є природним синтезом класичних першопорядкових логік та 
композиційно-номінативних логік квазіарних предикатів. Розглянуто семантичні 
моделі та мови, досліджено семантичні властивості пропонованих логік. Встановлено 
зв'язок між п-арними та тотальними Х-арними предикатами, наведено властивості, 
пов'язані з арними атомарними формулами. Описано відношення неспростовнісного, 
істиннісного, хибнісного та сильного логічного наслідку. На цій основі для 
пропонованих логік побудовано низку числень секвенційного типу. Для побудованих 
числень справджуються теореми коректності й повноти. 
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КЕ5ОМЕ 

М. Мікієсрепко, 5. 5рКітіак 

І, оріс5 муїї диазіагу апа п-агу ргедісаїез: зетапіїс апа зупіастііс азресія 

Майфетайса! Іоєіс 15 ап шпрогіапі іп5(гитепі Їог соп5ігисйоп ої плодеги іпіогтлайоп 
зубіетя. АС Фе зате те, Іоєіс5 ц5ед їп ргобгагатіпє апа паШФетайся 5рпоцід адеадиаїеіу 
гергезепі плаїп ргорегіїе5 ої ргобгатз. Ії рагіїсиіаг, уагіоц5 (уре5 ої піарріпє5 - іокаї 
тарріпєз ої Пхед агікгу (п-агу пзарріпє5) апа рагиа паарріпе5 ОЇ уагуїпе, агіїу (дмазіагу 
тарріпя5) - аге улідЇу ц5ед їп ргоєтаттіпяе. 5исП зресіпс5 ої ргоєгатя са Бог соп5ігисйоп 
апа іпуезпдайоп ої пему, ргоєгагт-огіепіей, Іо9іс5 Баз5ед оп п-агу апа дшавіагу птарріп85. 
Зисп Іобіс5 аге ргоро5ед їп ШПі5 рарег - Риге Біг5і-огдег 1.091с5 мі Оцазіагу апа п-Агу 
ргедїсаїез (РЕГОА). ТБе5е Іодбіс5 5упіфезіге сіаз5іса! Пг5(-огдаег Іоєіс5 апа сотробійоп- 
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потіпапуєе Іоєіс5 ої диазіагу ргедїсагез. АЇєебгаз ої дцазіагу ргедісаге5 апа Шеїг діНегепі 
зшбаїсебгаз, іп рагісиіаг, зибаїєебга5 ої Едшіїопе апа Х-агу ргедісаїез, аге соп5ідегей а5 
зетапіс тодсеі8 ої РЕГОАД. ТБе ГоПоміпе Базіс орегайоп5 (сотрозбійоп5) аге зресійеа ог 
Фебе аіїсебгаз: ді5)ипсйоп, пебацоп, гепотіпацоп, апа ехізіепиа! диапіпег. Тре Іапецаєє 
ої РЕГОА 15 дейпеа оп із Ба5е. 5Зетапіїс ргорегіїе5 ої Ше аїєебгаз аге іпуе5поаеа. Тре 
геіайоп5 Бебмеєп п-агу ап диазіагу пзарріпє5 аге 5(шшаїед. Когталціа ргорегіїе5 геіаїса (о 
гепотіпайоп5 апа диапіййег5 аге Іогпаціаїсд. ДіНегепі погта! Їога5 апа едиіуаїепсе 
геіайоп5 аге зресіПеай. 

Тре ГоПЙоміпе сопзедиепсе геіайопя аге іпуе5іеакей: ітейшабійу сопеедиепсе |нив, 
шаф соп5едиепсе |нт, Гаїзігу соп5едиепсе |-г, 8їгопе, сопзедпепсе |-те. 5еттапіїс ргорегіїез 
ої ШФезе сопзедцепсе5 аге іпуе5поаїед; зресіаї ргорегіїе5 ої РЕГОАД геіаїед їо акотіс 
Гогпціав аге Іогппціаїед. Ргорегіїе5 ої соп5едиепсе геіайоп5 Їогт а 5егпапіїс Ба5і5 Їог 
соггезропате, саїсиїї ої зедшепі їуре. 5иср саїсиї Гог РЕГОА аге ргорозеа їп Фі8 рарег. Бог 
Шезе саїсиіїї Бабіс зедиепі Їогл5 апа сіо5едпевз сопдаїйоп5 аге Гогтпиіатед. МаПпаїсу апа 
сотріегепе85я Шеогетз Про!д Гог Фе соп5ігисіва саїсиї. 
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